Combinatorial optimization

Results: 1158



#Item
151Operations research / Combinatorial optimization / Theoretical computer science / Convex optimization / A* search algorithm / Algorithm / NP / Linear programming / Belief propagation / Mean value analysis

BASIS PURSUIT IN SENSOR NETWORKS João F. C. Mota1,2 , João M. F. Xavier2 , Pedro M. Q. Aguiar2 , and Markus Püschel3 1 Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, USA 2

Add to Reading List

Source URL: www.ee.ucl.ac.uk

Language: English - Date: 2013-07-05 07:45:59
152NP-complete problems / Operations research / Combinatorial optimization / Parallel computing / Mathematical optimization / Parametric search / Algorithm / Dynamic programming / Greedy algorithm / Partition problem / Distributed computing / Approximation algorithm

One-Dimensional Partitioning for Heterogeneous Systems: Theory and Practice ⋆ Ali Pınar a,1, E. Kartal Tabak b and Cevdet Aykanat b,2

Add to Reading List

Source URL: www.sandia.gov

Language: English - Date: 2012-03-07 01:50:39
153Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational geometry / Bounding sphere / LP-type problem / Simplex algorithm / Time complexity / Mathematical optimization / Integer programming / Duality

50 LINEAR PROGRAMMING Martin Dyer, Bernd G¨artner, Nimrod Megiddo and Emo Welzl

Add to Reading List

Source URL: people.inf.ethz.ch

Language: English - Date: 2016-07-12 11:32:46
154Operations research / Combinatorial optimization / Linear programming / Convex optimization / Integer programming / Mathematical optimization / Polyhedral combinatorics

Optimal Mechanism Design for a Sequencing Problem with Two-Dimensional Types Ruben Hoeksma1 and Marc Uetz2 1 2

Add to Reading List

Source URL: dii.uchile.cl

Language: English - Date: 2016-08-08 18:08:00
155Operations research / Linear programming / Convex optimization / Combinatorial optimization / Mathematical optimization / Simplex algorithm / Ellipsoid method / Simplex / Candidate solution / Nonlinear programming / Minimax / Optimization problem

CS261: A Second Course in Algorithms Lecture #10: The Minimax Theorem and Algorithms for Linear Programming∗ Tim Roughgarden† February 4, 2016

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-14 14:14:35
156Theoretical computer science / Combinatorial optimization / Algorithm / Mathematical logic / Search algorithm / Combinatorics / LEMON / Matching / Algorithm Selection

  M IDDLESEX A LGORITHMS DAY (MAD! 2014) Foundations of Computing Group, Department of Computer Science, School of Science and Technology, Middlesex University, London

Add to Reading List

Source URL: www.cs.mdx.ac.uk

Language: English - Date: 2014-03-14 02:26:32
157Combinatorial optimization / Integer programming / Operations research

ILP and Cutting Planes Refutation systems Gap theorems Cutting Planes and the Parameter Cutwidth Barnaby Martin (joint work with Stefan Dantchev)

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2009-07-21 17:54:44
158Scheduling / Operations research / Mathematical optimization / Combinatorial optimization / Independent set / Interval scheduling / Interval graph / Bin packing problem / Algorithm / Steve Jobs / Job shop scheduling / Multiprocessor scheduling

Online Optimization of Busy Time on Parallel Machines∗ Mordechai Shalom1 Ariella Voloshin2 Prudence W.H. Wong3 Fencol C.C. Yung3 Shmuel Zaks2

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2014-01-22 06:23:49
159Combinatorial optimization / Matching / Models of computation / Robotics / Algorithm / Machine learning / Robot / Hungarian algorithm / Multi-agent system / A* search algorithm / Humanoid robot / Agent-based model

Weighted Synergy Graphs for Role Assignment in Ad Hoc Heterogeneous Robot Teams Somchaya Liemhetcharat and Manuela Veloso School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA a

Add to Reading List

Source URL: somchaya.org

Language: English - Date: 2014-05-05 11:44:14
160Operations research / Linear programming / Convex optimization / Combinatorial optimization / Computational geometry / Bounding sphere / LP-type problem / Simplex algorithm / Time complexity / Mathematical optimization / Integer programming / Duality

50 LINEAR PROGRAMMING Martin Dyer, Bernd G¨artner, Nimrod Megiddo and Emo Welzl

Add to Reading List

Source URL: people.inf.ethz.ch

Language: English - Date: 2016-07-12 11:32:46
UPDATE